If S ⨉ T is semiperfect, is S or T perfect?
نویسندگان
چکیده
منابع مشابه
Logical s-t Min-Cut Problem: An Extension to the Classic s-t Min-Cut Problem
Let $G$ be a weighted digraph, $s$ and $t$ be two vertices of $G$, and $t$ is reachable from $s$. The logical $s$-$t$ min-cut (LSTMC) problem states how $t$ can be made unreachable from $s$ by removal of some edges of $G$ where (a) the sum of weights of the removed edges is minimum and (b) all outgoing edges of any vertex of $G$ cannot be removed together. If we ignore the second constraint, ca...
متن کاملNITROIMIDAZOLES VII [I]. SYNTHESES, ANTIBACTERIAL AND ANTIFUNGAL ACT I V I T I E S OF 4 - S U B S T I T U T E D - 2 - TWIAZOLYLHYDRAZONES
Reaction of readily available 2-formyl -1-methyl-5-nitroimidazole (1) with 4-substituted-2-hydrazinothiazoles (2) afforded 2-formyl-l-methyl-5- nitroimidazole 4-substituted -2- thiazolylhydrazones (3). Reaction of thiochromitn-4-one (4) with thiosemicarbazide gave thiochroman-4- one thiosemicarbazone (5). Reaction of compound 5 with clc- haloaldehyde or ketones y ielded thiochroman--#-one ...
متن کامل[r,s,t] –رنگ آمیزی گراف ها
به ازای اعداد صحیح نامنفی r،s،t یک [r,s,t] –رنگ آمیزی گراف g=(v(g),e(g))، نگاشتی است مثل c ازاجتماع v(g) ?e (g) به مجموعه رنگ های {k-1 ،...،1،0} به طوری که : 1.برای هر دو راس مجاور vi وr vj ? | c(vi)-c(vj) | .2برای هر دو یال مجاور ei وej s ? | c(ei)-c(ej) | .3برای همه ی جفت راس ها و یال های هم وقوع t ? | c(vi)-c(ej) | عدد رنگی [r,s,t] ، r,s,t(g)? ،گراف g عبارتست از کوچک ترین عدد k به طوری...
15 صفحه اول[r,s,t]-رنگ آمیزی گراف ها
رنگ آمیزی یکی از زمینه های مهم در نظریه گراف است. رنگ آمیزی های متعددی برای گراف ها وجود دارد، به عنوان مثال می توان به رنگ آمیزی های رأسی، یالی و کلی اشاره نمود. در سال 2002، هاکمن و دیگران مفهوم [r,s,t]- رنگ آمیزی را معرفی کردند. گراف (g=(v,e با مجموعه رأس های g و مجموعه یال های e و اعداد صحیح نامنفی r,s,t را در نظر بگیرید. یک [r,s,t]- رنگ آمیزی با k رنگ یک نگاشت مانند c از (v(g)?e(g به مجموع...
15 صفحه اول❚r❛♥s❢♦r♠✐♥❣ ❙♦✉r❝❡ ❈♦❞❡ t♦ ▼❛t❤❡♠❛t✐❝❛❧ ❘❡❧❛t✐♦♥s ❢♦r P❡r❢♦r♠❛♥❝❡ ❊✈❛❧✉❛t✐♦♥
❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Hokkaido Mathematical Journal
سال: 2000
ISSN: 0385-4035
DOI: 10.14492/hokmj/1350912988